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BRIEF DESCRIPTION OF THE INVENTION 

This invention relates generally to wireless communication systems that use 
10 distributed application specific instruction set processors (ASISPs) to support one or 
more processes hosted by the wireless communication system. 

BACKGROUND OF THE INVENTION 

A wireless communication system is typically a digital wireless 
15 communication network in which geographical areas are divided into a number of 
smaller areas or cells in order to provide scalability of coverage for multiple users 
with minimal intercell interference. A mobile wireless communication system is 
typically a network in which terminal devices, such as users or mobiles, are in motion 
relative to a basestation. 
20 In a typical digital wireless connmunication network, multiple basestations are 

provided to perform switching and connection services between users or terminal 
11 devices. FIG. 1 illustrates typical wireless communication system architecture, 

4f Basestation 105-1 provides wireless communication system to mobile stations 101 and 

103, Similarly, basestation 105-2 provides wireless communication system to mobile 
25 stations 111 and 113. Basestation 105-1 is connected to the basestation 105-2 via 
network 107. 

Referring to FIG, 1, a basestation 105 (BS) provides basic connection service 
to terminal devices 101, by terminating the radio path and connecting the terminal 
devices to network 107. A mobile station (MS) 101 terminates the radio path on the 
30 user side and enables the user to gain access to services from the network. Network 
107 typically comprises a mobile switching center (MSG). The MSG is an automatic 
system that interfaces the user traffic &om the wireless network with the wireline 
network or other wireless networks. The basestations 105 exchange messages with 
the MSG. 

35 A variety of communication protocols can be used to operate and control a 

wireless communication system such as the system shown in FIG. 1 . Representative 
commimication protocols include, but are not limited to, the TDMA (time division 
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multiple access) and CDMA (code division multiple access) protocol families. 
Among other adoptions, the TDMA protocol is used by GSM (Global System for 
Mobile Communication) which comprises GPRS (General Packet Radio Service), 
ECSD (Enhanced Circuit Switched Data), and EDGE (Enhanced Data rates for Global 
5 Evolution) systems. The CDMA protocol is adopted by cdma2000, wideband CDMA 
(WCDMA), IS-95 CDMA, IS-95B CDMA, CDMA TIA IS2000, TIA IS 2000A, 
WIMS W-CDMA, ARIB WCDMA, IXtrem, 3GPP-FDD, 3GPP-TDD, TD/SCDMA, 
as well as several other multi-carrier CDMA systems. Additional 2G and/or 3G 
CDMA protocols may be found in WDCDMA for UMTS, Hohna and Toskala eds., 

10 John Wiley & Sons. Inc., New York, (2000); as well as IS-95 CDMA and cdma2000, 
Garg ed., Prentice Hall PTR, Upper Saddle River, NJ, (2000). 

Although TDMA and CDMA are the most common communication protocols 
used by wireless communication systems, they each have imique system requirements. 
For example, systems using TDMA require maximum likelihood sequence estimation 

15 (MLSE) equahzation whereas systems using CDMA do not. In contrast, systems 
using CDMA require RAKE receivers whereas systems using TDMA do not. Even 
within the same protocol family, there are variations in the hardware necessary to 
support a communication protocol. For example, although both the global positioning 
system (GPS) and IS-95 are CDMA protocols, GPS and IS-95 have distinctly different 

20 hardware requirements. For example, an IS-95 system requires a convolutional 
decoder whereas GPS does not. 

Communication protocols used in wireless commxmication systems include 
several computationally expensive functions. Therefore, significant computational 
resources are required regardless of which communication protocol is used in a 

25 wireless communication system. These computationally expensive functions include 
timing adjustment estimating for delay lock loop and channel estimation processing as 
well as frequency error estimation, finger energy estimation, and signal-to-interference 
(SIR) estimation. With the advent of 3G protocols such as CDMA, the computational 
demands on wireless communication systems have increased. Typical 3G base 

30 stations must handle greater capacities, process higher data rates, and support 
multimedia standards, while at the same time reducing size, cost and power 
consumption. Adding to the demands on the wireless communication systems is the 
fact that such systems host anywhere from tens to thousands of processes at any given 
time. Each process is a mobile, i.e. cellular phone call, or an echo associated with a 

35 mobile. At any given instance, a communication protocol requires that several 
computationally expensive functions be performed to effectively track each echo 
associated with each mobile hosted by the wireless communication system. 
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Prior art wireless communication systems use general purpose digital signal 
processors (DSPs), such as the TMS320C6203 or TMS320C6416 DSP (Texas 
Instruments, Dallas, Texas), to execute the computationally expensive functions of a 
communication protocol. While prior art DSPs are functional and have considerable 
5 computational ability, they are somewhat unsatisfactory. In particular, prior art DSPs 
take an unsatisfactory amount of time to switch from one process to another process. 
In a basestation, efficient process switching is desirable because it allows a single DSP 
to support multiple echoes and/or mobiles. Typically, in order to perform a process 
switch in prior art systems, an expensive hardware interrupt is generated. In response 
10 to the hardware interrupt, the state information for the new process is accessed from a 
remote memory register via a large bus and this state information is loaded into the 
prior art DSP over the course of several chip cycles. Because this prior art process 
switch takes a considerable number of chip cycles, it is xmsatisfactorily slow. 
Consequently, large numbers of conventional DSPs are needed in prior art base 
15 stations 105 to provide adequate computational support. The use of large numbers of 
conventional DSPs, which are not optimized for a given apphcation,drive up the cost 
of making such base stations and it reduces their energy efficiency. Thus, prior art 
base stations have an unsatisfactory energy consumption profile. 

Another problem with known communication architectures arises when 
20 support for high chaimel densities, or related computationally expensive tasks, is 
required. To provide computational resources for such demanding applications, a 
large number of DSPs are used in known communication architectures. However, the 
addition of DSPs in known architectures increases the amount of overhead to each 
DSP. Thus, known architectures have a nonlinear problem, in which the incremental 
25 addition of a DSP, in order to increase computational resources, does not provide a 
linear incremental increase in the amount of overhead on each DSP. The failure to 
achieve a linear relationship between the number of DSPs in an architecture and the 
processing power of the architecture arises because each DSP must coordinate with 
every other DSP in the architecture. Taken to theoretical limits, the incremental 
30 addition of DSPs will provide very little additional computational improvement in 
known architectures. Thus, known architectures are not optimal because of the high 
degree of overhead that is incurred when multiple DSPs are used. 

Yet another problem with known architectures is that the signal datapath is 
only loosely coupled in the architecture through an inefficient interrupt mechanism. 
35 Thus, each component within the datapath of prior art architectures needs to 

coordinate with other components in the datapath using inefficient interrupts. The use 
of such interrupts is yet another source of inefficiency in known architectures. 
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In view of the foregoing, it is highly desirable to provide systems and methods 
that provide flexible computational support to wireless communication systems. Li 
particular, it is desirable to provide improved computational devices that may be 
switched from actively supporting one process to actively supporting another process 
5 in a more efficient manner so that the computational device may be effectively used to 
support multiple processes. 

SUMMARY OF THE INVENTION 

The present invention provides a system and method for providing flexible 
1 0 computational support to a wireless communication system. In the system and 
method, programmable computational support is provided by application specific 
instruction set processors (ASISPs). Each ASISP is capable of executing a subset of 
the fimctions of a communication protocol. A scheduler is used to schedule the 
ASISPs in a time-sliced algorithm so that each process hosted by the wireless 
15 commimication system is supported. A memory bank is associated with each ASISP. 
The state information of each process supported by a particular ASISP is stored in the 
memory bank associated with the particular ASISP. When the scheduler instructs an 
iLj ASISP to actively support a different process, the memory state of the inactive 

process is stored in the memory bank associated with the ASISP, Furthermore, the 

y 

.4 20 memory state of the newly activated process is retrieved from the memory bank, if 
_ such state information is available for the newly activated process. In this way, the 

y system and method of the present invention provides efficient process switching. 

U The present invention has additional advantages over the prior art. A high 

5 level of control is achieved over the ASISP through the use of a novel instruction set 

^ 25 that includes a WAIT command. After a given ASISP executes a WAIT command, 
the ASISP enters a sleep state allowing the extemal control to efficiently synchronize 
its processing with the other processing elements in the system. The use of a novel 
WAIT command in the present invention results in a reduction in the power 
consumption by the ASISP while the ' Vait" command is in effect. Some ASISPs of 
30 the present invention support specialized instruction set operations designed to 

efficiently process the applications supported by such ASISPs. For example, one such 
instruction is a vector multiply operation on a signed vector. This instruction 
identifies 16 words of signed data and a 16 bit constant that is used to perform signed 
multiply and accumulation. The matrix used in this instruction is commonly used for 
35 operations such as Hadamard and Reed-Mueller coding. One aspect of the present 
invention provides a wireless communication system for hosting a plurality of 
processes. Each process in the plurality of processes is executed in accordance with a 
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communication protocol that includes a set of functions. In this embodiment, the 
wireless communication system includes a pluraHty of apphcation specific instruction 
set processors (ASISPs). Each ASISP is capable of executing a subset of the set of 
functions defined by the communication protocol. Furthermore, the wireless 
5 communication system includes a scheduler for scheduling the plurality of ASISPs in 
accordance with a time-slicing algorithm. As a result, each process hosted by the 
wireless communication system is supported. This scheduler may be implemented as 
software, hardware logic, or any combination of software and hardware logic. 
In a particular embodiment of the present invention, each ASISP in the 
1 0 wireless communication system includes an input register and an output register. The 
input register receives an input program and prior state of the process. The input 
program is associated with a particular process hosted by the wireless communication 
system. Each instruction in the input program is chosen from a Umited purpose 
instruction set. The limited purpose instruction set supports functions included in the 
13 15 conmiunication protocol. The output register places a value that indicates the state of 
the process associated with the input program and state after the mput program has 
finished executing on the ASISP. 
f In one aspect of the present invention, the wireless communication system 

III further includes a pluraHty of memory modules. Each memory module imiquely 

20 corresponds to a different ASISP. Furthermore, the state of the process placed in the 
f =1 ASISP output register is stored in a unique segment of the memory module 

H corresponding to ASISP. The identity of the unique segment of the memory module 

' p where this state information is stored is determined by an identity of the process. In 

!□ one embodiment, the output register is also used to indicate a process identifier value 

25 that identifies the process associated with the input program. In this embodiment, the 
process identifier is used to identify the unique segment of the memory module where 
the state information is stored. 

The commxmication protocol used by wireless coromunication systems of the 
instant invention may be a code division multiple access (CDMA) protocol or a time 
30 division multiple access (TDMA) protocol. Representative CDMA protocols include, 
but are not limited to, IS-95 CDMA, IS-95B CDMA, CDMA TIA IS2000, TIA IS 
2000A, wideband CDMA (WCDMA), cdma2000, and ARIB WCDMA. An 
illustrative TDMA protocol is IS-136 TDMA. 

In one embodiment of the present invention, the ASISP is a finger ASISP and 
35 the subset of functions supported by the finger ASISP comprise a delay lock loop 
(DLL) function and a channel estimation function. In another embodiment of the 
present invention, the ASISP is a combiner ASISP and the subset of functions 
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supported by the combiner ASISP includes a frequency error estimation function, a 
finger energy estimation function, and a signal-to-interference (SIR) estimation 
function. 

In the present invention, each process supported by an ASISP could be an echo 

5 associated with a mobile. In the case of some ASISPs of the present invention, each 

process supported by an ASISP could be a plurahty of echoes associated with a 

particular mobile. Furthermore, in one embodiment of the present invention, each 

ASISP is capable of executing a subset of the functions defined by a communication 

protocol on a time-scale of about 400 to about 5,000 times per second. 
1 0 Another aspect of the present invention provides a method for reducing an 

amount of inter-process overhead between computing components in a device capable 

of hosting a plurality of conmumication processes. Each communication process in 

the plurahty of communication processes is supported in accordance with a 

communication protocol. In the method, a plurality of apphcation specific instruction 

S 1 5 set processors (ASISPs) are distributed. Each ASISP is capable of executing a subset 

|fl of a set of functions in accordance with the communication protocol. Further, a 

flf centralized controller is provided for sending control commands to each said ASISP in 

m the plurality of ASISPs. The centralized controller schedules the functions calculated 

by each of the ASISPs in the plxirality ASISPs in a master/slave relationship, thereby 

O 20 reducing the amount of inter-process overhead between the computing components in 

the device. 

flu 

Yet another aspect of the present invention provides a method for hosting a 
|I commimication process with a communication architecture in accordance with a 

communication protocol. In the method a plurality of application specific instruction 
25 set processors (ASISPs) are allocated in the architecture to support the communication 
process. Each ASISP in the plurality of ASISPs is capable of executing a subset of a 
set of functions defined by the commimication protocol. A centralized controller is 
provided in the architecture for scheduling each of the ASISPs in the plurahty of 
ASISPs in accordance with a scheduling scheme. In one embodiment in accordance 
30 with this aspect of the invention, each ASISP in the plurahty of ASISPs is 

dimensioned and configured for receiving scheduling commands and process state 
information from the centrahzed controller. This process state information describes a 
state of the communication process. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the invention, reference should be made to the 
following detailed description taken in conjunction with the accompanying drawings, 
in which: 

5 FIG. 1 illustrates a typical wireless communication system architecture; 

FIG. 2 illustrates the association between software objects and hardware 
kernels in a typical wireless commimication system architecture in accordance with 
one embodiment of the invention; 

FIG. 3 illustrates the relationship between various application specific 
10 instruction set processors (ASISPs) in a typical wireless communication system 
architecture in accordance with one embodiment of the invention; 

FIG. 4 illustrates an exemplary architecture of a finger ASISP; 
FIG. 5 illustrates an exemplary architecture of a combiner ASISP; 
FIG. 6 illustrates the data structure of a combiner ASISP RAM Bank 512 in 
1 5 accordance with one embodiment of the present invention; 

FIG. 7 illustrates the format of an exemplary instruction set that is used to 
program an ASISP in accordance with one embodiment of the present invention; 

FIG. 8 illustrates the structure of an input program used to control a finger 
ASISP in accordance with one embodiment of the present invention; and 
20 FIG. 9 illustrates the structure of an input program used to control a combiner 

ASISP in accordance with one embodiment of the present invention. 

Like reference numerals refer to corresponding parts throughout the drawings. 

25 DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. While 
the invention will be described in conjimction with preferred embodiments, it is 
understood that the description is not intended to limit the invention to these 

30 embodiments. Rather, the invention is intended to cover alternatives, modifications 
and equivalents, which may be included within the spirit and scope of the invention, 
as defined by the appended claims. Additionally, in the following detailed description 
of the present invention, numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. However, it will be apparent to one 

35 of ordinary skill in the art that the present invention may be practiced without these 
specific details. In other instances, well-known methods, procedures, components, 
and circuits have not been described in detail so as not to obscure important aspects of 
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the present invention. Furthermore, while the present invention may be implemented 
in a wireless communication system, the methods of the present invention are also 
well suited for other apphcations and devices. 

The architecture of the present invention provides a significant advance over 
the prior art by improving known architectures at several different levels. First, a 
centralized controller is used to control the processing schedule for a distributed set of 
application specific instruction set processors (ASISPs). hi one embodiment, the 
centralized controller operates in a linked list fashion and can therefore control the 
parallel execution of several different processes using the distributed set of ASISP. 
Each ASISP in the distributed set of ASISPs sequentially executes input programs 
provided by the centralized controller. Each of these input programs distributed by 
the controller is associated with a particular communication process hosted by the 
inventive commimication architecture. Therefore, when an input program is provided 
to an ASISP by the controller, state information for the process associated with the 
input progrmn is provided to the ASISP as well. The use of a centralized controller 
reduces the amount of overhead in the communication architecture because each 
ASISP does not have to coordinate with other ASISPs. The centralized controller 
performs this coordination. Thus, the communication architecture of the present 
invention improves the nonlinear relationship between the number of computing 
devices in a communication architecture and the computing power of the 
communication architecture. 

A second improvement over known communication architectures is that each 
ASISP is limited to performing a specific subset of the fimctions associated with a 
communication protocol. The advantage of limiting the nimiber of functions that can 
be performed by a particular class of ASISPs is that the memory requirements and the 
computational ability of the class of ASISPs is scaled to match the demands of the 
applications designed to run on the class of ASISPs. Such an advantageous design 
increases the overall efficiency of the communication architecture. ASISPs with 
relatively little computational ability and memory resources are dedicated to less 
demanding functions of the communication processes supported by the 
communication architecture whereas more complex ASISPs with higher 
computational ability md memory resources are dedicated to more demanding 
communication protocol functions. 

A third improvement over known communication architectures is the 
introduction of a number of control schemes designed to implement a master/slave 
relationship between the centralized controller and the distributed set of ASISPs. One 
such control scheme is the use of specialized commands such as a "wait" command. 
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When the centralized controller sends a "start" command to an ASISP, the ASISP 
executes the input program of fixed latency, then executes a wait instruction to reenter 
the idle process. In this way, it is possible to coordinate the schedule of the 
distributed set of ASISPs in an energy efficient manner. 
5 A fourth improvement over known communication architectures is that 

ASISPs of the present invention are capable of tracking some process state 
information associated with each process in a plurality of communication processes 
hosted by the communication architecture. This advantageous design provides an 
additional layer of control over the efficient scheduling of the distributed set of 
10 ASISPs. For example, rather then dedicating a set of ASISPs to a particular 
communication process, irrespective of whether the ASISPs are needed by the 
particular communication process at a given point in time, the scheduler allocates 
ASISPs to communication processes on a dynamic basis. Advantageously, when an 
ASISP is reallocated firom a first process to a second process, the ASISP uses the state 
113 15 information for the second process stored in the memory associated with the ASISP. 

ff The use of local state information reduces bus load. 

^'"^ 

fU Representative wireless network communication apparatuses include, but are 

not limited to, fixed wireless, imlicensed (FCC) wireless, local area network (LAN), 
l2 cordless telephony, cellular telephony, personal basestation, and telemetry. Other 

J; 20 applications include navigation, encryption, and other digital data processing 
M applications. 

W The present invention provides a system and method for hosting a plurahty of 

;!r processes in a wireless communication system. Each process may, for example, 

^. represent an echo associated with a mobile. In another example, each process 

25 represents all the echoes associated with a particular mobile. In the present invention, 
a plurality of application specific instruction set processors (ASISPs) execute a subset 
of the fianctions necessary to support a process in accordance with a communication 
protocol. One or more schedulers, in accordance with a time-slicing algorithm, 
determine the processes assigned to each ASISP. Thus, each ASISP potentially 
30 provides support for more then one process. However, at any given instance in time, 
calculations for only one of these supported processes, the active process, are actually 
performed by the ASISP. State information for each of the processes supported by a 
particular ASISP is stored in a memory bank that corresponds to the ASISP. 
Therefore, when the scheduler generates a request to switch processes, the ASISP can 
35 efficiently switch processes. Referring to Fig. 2, in one embodiment of the present 
invention, a virtual machine interface (VMI) abstracts details of the underlying 
wireless communication system. This abstraction facilitates preparation of application 
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programs to configure a base station or mobile without requiring knowledge about the 
configuration, control or management of the underlying hardware. The VMI gives a 
programmer the ability to adapt to various communication protocols by invoking 
specific VMI software objects or programs without the need to directly program the 
5 hardware of the underlying wireless communication system. The VMI provides a 
collection of specialized software objects that counterpart hardware fimctionality, or 
kernels, in the underlying wireless communication system. The VMI interface fiuther 
provides a unique environment for optimizing the timing parameters and other 
constants used in the fimctions of a communication protocol. The VMI interface may 

10 further be used to facilitate the scheduling of basestation resources to effectively 
support large numbers of processes hosted by a cellular communication system. 

FIG. 2 also illustrates the relationship between VMI software objects and 
counterpart hardware kernels within a wireless communication system, in accordance 
with one aspect of the present invention. VMI software objects are shown above line 

15 248 and corresponding hardware objects are shovra below line 248. The various VMI 
software objects as well as their hardware counterparts will now be briefly described. 
Further details on VMI objects and hardware kernels may be found in U.S. Patent 
Application No. 09/828,381. 

Cellular Basestation Modem Engine Object 202. A cellular basestation 

20 modem engine (CBME) is a reconfigurable wireless network communication 
apparatus which itself is composed of a plurality of kernels to facilitate wireless 
communication. In one embodiment, a CBME is a Morphics cellular base transceiver 
system (BTS). CBME object 202 is a software object within the VMI that regulates 
various aspects of the miderlying CBME hardware. In one embodiment, the hardware 

25 kernels below line 248 of Fig. 2 represent components of a cellular basestation modem 
engine such as the Morphics BTS. 

Uplink 204, Li CDMA, logical channels include the control and traffic 
channels. The traffic channels are used to carry user information, along with signaling 
traffic, between a basestation 105 and a mobile station 101 (Fig. 1). The control 

30 channels comprise downlink channels and uplink channels. Accordingly, the VMI 
provides an uplink object 204 and a downlink object (not shown). Uplink object 204 
is used to group combiner objects 210 along with their respective attached finger 
objects 206 as well as searcher objects 208 that are common to a mobile uplink. 
Typically, combiner objects 210 and searcher objects 208 are added to an uplink 

35 object 204, 

Finger object 206 and finger kernel 256, A finger kernel 256 is a component 
of a RAKE receiver. Each finger kernel of the RAKE receiver is used to track an 
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individual multipath over time. The term echo is also used to refer to a multipath. 
Echoes are caused when the signal emitted from a transmitter "bounces" off an object 
and arrives at the receiver through an alternate, delayed path, hi a typical 
environment, echoes are very dynamic in nature since a mobile 101 is moving relative 
5 to reflecting objects. A RAKE receiver is used to collect echoes, align them in time, 
and then accumulate the energy to produce the best possible signal strength. At any 
given point in time, each finger kernel 256 locks onto and tracks a particular echo and 
demodulates the data associated with the signal for later combining with other echoes. 
In addition to the fundamental demodulation of the incoming multipath, each finger 

1 0 kernel 256 is required to continually update an estimate of channel quality for the echo 
in order to test for a minimum level of quality across the channel. Further details on 
finger kernels 256 that are associated with the finger object class 417 of the present 
invention may be foimd in U.S. Patent Application No. 09/772,584. A finger object 
206 is used to control the corresponding finger kernel 256. Finger objects 206 and 

1 5 their associated finger kernels 256, can be combined using combiner object 210. 

Searcher object 208 and searcher kernel 258. In a spread spectrum system, 
basestations 105 as well as some handsets 101 transmit a standardized pilot signal 
having a known sequence of binary digits to aid in commimication of data signals. 
These pilot signals can have a wide variety of codes, as determined by a specific 

20 communication protocol. For example, in one protocol a pilot signal has a length of 
2^^ (32,768) bits. This known sequence is referred to as a short pseudonoise (PN) 
sequence in IS-95 CDMA. 

A searcher kernel 258 is designed to search for new echoes by correlating a 
received code sequence such as a short PN sequence having an unknown phase with a 

25 second code sequence that is a locally generated PN sequence with a known phase. 
Once a searcher kernel 258 finds an echo, a finger kernel 256 is assigned to the echo. 
Searcher kernels 258 in accordance with the present invention are disclosed in U.S. 
Patent Application Nos. 09/751,777, 09/751,785, and 09/751,783. A searcher object 
208 provides a VMI software object for controlling a corresponding searcher kernel 

30 258. In a typical embodiment, a searcher object 208 is associated with a searcher 
kernel 258 and thereby processes correlation results, performs peak detection, 
compares thresholds, and controls a multi-standard multi-dwell search engine. 

Combiner object 210 and combiner kernel 260. A combiner kernel 260 
combines the outputs of one or more finger kernels 256 and sums them in accordance 

35 with a combining rule. In some embodiments, a combiner kernel 260 is associated 
with one to sixteen finger kernels 256. In one embodiment of the present invention, 
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each finger kernel 256 is assumed to track a single echo at any given point in time and 
a set of finger kernels 256 are set up for combination using VMI software objects. 

After time alignment of each stream, the outputs of the set of finger kernels 
256 are combined by arithmetically summing the outputs of each finger kernel 256. hi 
5 non-coherent IS-95 mode, for example, a combination operation, such as a Hadamard 
Transform, results in arithmetic summation of the outputs before entry into a soft 
decision device, hi coherent-mode, each finger kernel 256 provides an estimate of 
instantaneous channel energy and each is selected for combining based on a 
sufficiently large SIR. 

10 Matched filter object 212 and matched filter kernel 262. Matched filter object 

212 is used to control the corresponding matched filter kernel 262. Matched filter 
kernel 262 is a faster version of a searcher kernel 258, but the matched filter kernel 
262 is not as configurable as the searcher kernel 258. M one embodiment of the 
invention, the matched filter 262 is used v^hen the underlying wireless communication 

15 system is configured for 3GPP mode, hi another embodiment of the present 

invention, a matched filter kernel 262 may be used in either a multi-standard CDMA 
traffic channel receiver or a RACH-type receiver (3 GPP) and both coherent ^d 
noncoherent accumulation modes are allowed. 

Code generation unit object (CGU) 214 and CGU kernel 264, CGU objects 

20 214 are used to allocate CGU kernels 264. CGU kernels 264 are object-specific in 
that each CGU kemel 264 only works with one type of VMI object. In one 
embodiment of the present invention, a particular CGU kemel 264 only works with an 
uplink object 204, searcher object 208 or a downlink object (not shown). Illustrative 
CGU kernels 264 in accordance with various embodiments of the present invention 

25 are disclosed in U.S. Patent Application Nos. 09/751,782, 09/751,776, 60/222,829, 
and 09/772,584. 

In some embodiments of the present invention, CGU unit kemel 264 provides 
all required codes among a set of standards, including but not limited to IS-95, 
cdma2000, IS2000, ARIB, and 3GPP. Various codes are generated for both upUnk 

30 and downlink requirements. In some embodiments of the present invention, CGU 
kernels 264 contain timing information for a modem and for each individual finger 
kemel 256 of a RAKE receiver. In additional embodiments of the present invention, 
CGU kernels 264 contain a mask generation unit, which is used to transform a given 
code offset into a set of code dependent parameters. Such parameters are used in the 

35 reassignment of the phase of a code. The output of a CGU kemel 264 is a pseudo- 
random noise code sequence for the downlink and each RAKE finger. 
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As FIG. 2 illustrates, there is a hierarchical relationship among VMI objects in 
one embodiment of the present invention. On the hardware side, hardware kernels, 
256, 258, 260, 262 and 264 are coupled to each other via a reconfigurable interconnect 
266. As FIG. 2 further illustrates, there is at least one hardware kernel for each 
5 instantiated object in the VMI in some embodiments of the present invention. For 
example, CGU object 214, combiner object 210, and matched filter object 212 are 
each supported by hardware counterparts: CGU kernel 264, combiner kernel 260 and 
matched filter kernel 262. However, it is also possible for one hardware kernel to 
support a plurality of VMI objects. Such single-kemel-to-multiple-object 

10 correspondence is possible if searcher objects 208-1 and 208-2 can be serviced by a 
single searcher kernel 258 in a time-sliced fashion. 

The VMI objects illustrated in FIG. 2 are designed to synchronize the 
corresponding hardware kernels so that a manipulation of the VMI objects causes an 
analogous change in the hardware components. For example, if the user changes a 

1 5 parameter in a searcher object 208, for instance the sub-chip resolution value of the 
searcher object 208, that change will be reflected in the corresponding hardware (i.e. 
search kernel 258) within the appropriate time interval. 

Fig. 2 illustrates VMI objects and kernels representing a defined number of 
searchers, fingers, combiners, code generation units, and matched filters. However, it 

20 will be appreciated by one of skill in the art that any number of hardware kernels and 
corresponding software objects may be created and utilized in accordance with the 
needs and requirements of a particular communication system within the physical 
limits of available resources. Various VMI objects can be instantiated, parameterized 
and reconfigured to accommodate and adapt to the unique requirements of various 

25 communication protocols. For example, when a CDMA protocol is used, a MPSK 
(multiple phase shift keying) demodulator object, a convolutional decoder object, and 
a r^e receiver object are instantiated and parameterized to configure the 
corresponding hardware modules. On the other hand, when a TDMA protocol is used, 
a MPSK demodulator object, a convolutional decoder object, and an MLSE 

30 equalization object are instantiated and parameterized according to TDMA protocol 
specifications. 

Fig. 3 illustrates a portion of the architecture of a wireless communication 
system in accordance with one embodiment of the invention. In particular, Fig. 3 
illustrates a portion of a basestation that is partitioned into hardware planes 302. On 
35 each hardware plane 302, the output of a set of finger kernels 256 is combined by a 
combiner kernel 260. Each finger kernel 256 includes a finger ASISP 304 and each 
combiner kernel 260 includes a combiner ASISP 306. 
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Hardware planes 302 are allocated to various processes hosted by a wireless 
communication system using scheduler 340. In one embodiment of the present 
invention, scheduler 340 comprises VMI code. In another embodiment of the present 
invention, scheduler 340 is implemented as logic on a microchip. In yet another 
5 embodiment of the present invention, scheduler 340 is some combination of 

programmable logic and hardware logic embedded in a microchip. Those of skill in 
the art will appreciate that there are any number of additional ways in which scheduler 
340 may be implemented and all such implementations are within the scope of the 
present invention. 

10 In one embodiment of the present invention, scheduler 340 allocates a 

particular hardware plane 302 for a time-slice to a specific process supported by the 
wireless commimication system. As an example, at time-slice number 1, hardware 
plane 302 is allocated to process A, where process A is a first mobile (cellular phone 
call) hosted by the wireless communication system. While hardware plane 302-1 is 
15 allocated to process A, each echo associated with process A is tracked by one of 
yg finger kernels 256 and all the echoes are combined by combiner kernel 260. Then, at 

time-slice number 2, hardware plane 302-1 is reallocated to process B, where process 
y B is a second mobile hosted by the wireless communication system. When hardware 

ft plane 302 is reallocated to process B, process A becomes inactivated. The process is 

J 20 still supported by the v^reless communication system. However, parameters 
Q associated with the process are not refined or updated while the process is inactivated. 

41 These parameters, also know as state information, are stored in a unique memory 

42 structure associated with each combiner ASISP 306. At a subsequent time-slice, 
f hardware plane 302-1 may be reassigned to process A. When this occurs, state 

25 information associated with process A is retrieved ft-om memory and functions, such 
as the estimate of the phase and timing drift of each echo associated with process A, 
are computed throughout the time-slice. 

It will be appreciated by those of skill in the art that the hardware planes in 
Fig. 3 are for illustrative purposes only. In fact, in some embodiments of the present 

30 invention, scheduler 340 determines which finger kernels 256 are allocated to a 

particular combiner kernel 260 and the allocation of particular finger kernels 256 to a 
given controller kernel 260 is not restricted by hardware planes 302. Thus, in some 
embodiments of the present invention, any number of finger kernels 256, from any 
hardware plane 302, may be associated with a particular combiner kemel 260. 

35 In some embodiments of the present invention, the energy output level of a 

particular finger kemel 256 is used to dj^amically determine whether the kemel 
should remain allocated to a particular combiner kemel 260. As an example of this 



15 



CAl -278757,1 



dynamic allocation, consider a finger kernel 256 that is estimating phase shift and/or 
timing drift for an echo associated with a first mobile. The results of these 
calculations are provided to a first combiner kernel 260. At some point, the energy 
estimated by finger kernel 256 for the echo falls below a predetermined threshold 
5 value. When this occurs, scheduler 340 reassigns the finger kernel 256 to a new echo. 
If the new echo is in fact associated with a different mobile, the scheduler must 
reassign the finger kernel 256 to the combiner 260 associated with the different 
mobile. 

Li one embodiment of the present invention, exemplary finger ASISP 304 
1 0 implements two types of functions of a communication protocol: channel estimation 
(CE) and timing estimation. Channel estimation provides estimates of the phases of 
an incoming echo. Timing estimation uses a delay lock loop (DLL) mechanism to 
estimate the timing drift of the incoming echo. 
...^^ Exemplary combiner ASISP 306 executes three fimctions associated with a 

15 communication protocol: fi-equency error estimation, finger energy estimation, and 
signal-to-interference (SIR) estimation. The frequency error estimation fimction 
1=1 = estimates the fi-equency drift of an incoming signal and tracks the fi-equency error 

using a firequency locked loop (FLL). The energy estimation fimction estimates 
J f energy in the finger kernels 256. The results of the energy estimation can be used to 

s; 20 determine whether a finger kernel 256 has a strong enough signal to contribute to 

combiner kernel 260. This energy information can also be passed back to scheduler 
fiij 340 for finger reassignment algorithms performed by scheduler 340. The SIR 

estimation is used to assist generation of power control bits, A unique feature of the 
combiner kernel 260 is that it runs in a time-sliced fashion. Therefore, all required 
25 inputs to combiner kernel 260 are made available to the combiner at the beginning of 
each time-slice. 

FIG, 4 illustrates an exemplary finger ASISP 304 architecture in accordance 
with the present invention. Exemplary finger ASISP 304 includes a 256 x 16 bit 
instruction random access memory (RAM) 402 that is used to store programs and data 

30 associated with channel estimation and/or timing estimation algorithms. All 

instructions processed by finger ASISP 304 are received through input register 404, 
which is a 16 X 16 bit register in the illustrated embodiment (Fig. 4). Calculations are 
performed by exemplary finger ASISP 304 and all output firom the ASISP is placed 
on output register 406. In the illustrative embodiment shown in FIG. 4, output 

35 register 406 is a 24 x 16 bit register. Exemplary finger ASISP 304 further includes an 
instruction set processor (ISP) 408 that is capable of executing a limited set of 
instructions. For example, ISP 408 is capable of executing channel estimation and 
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timing estimation instructions that are loaded into input register 404. Because the 
types of instructions that maybe performed by ASISP 304 are Umited, the complexity 
of components 402-410 is advantageously simple. Therefore, AS ISPs of the present 
invention have a high degree of energy efficiency. 

Finger ASISP 304 further includes RAM bank 410 for storing constants that 
are used when performing channel estimation and timing estimation. These constants 
are initialized in RAM bank 410 prior to runtime operation of an instruction. In one 
embodiment of the present invention, the total size of RAM bank 410 is 64 16-bit 
words and it has the layout provided in Table 1. 



Table 1. RAM bank 410 layout 



Address 


Usage 


0 


alpha 1 (DLL) 


1 


alpha 2 (DLL) 


2 


Nximber of symbols to integrate (DLL) 


3 


Threshold 1 (DLL) 


4 


Threshold 2 (DLL) 


5 


Threshold 3 (DLL) 


6 


FIR al (CE) 


7 


FIR a2 (CE) 


8 


FIRaS (CE) 


9 


FIRa4(CE) 


10 


FIRaS (CE) 


11 


FIRa6(CE) 



In Table 1, the constants 0 through 5 are used in a communication protocol timing 
estimating DLL function and constants 6 through 1 1 are used in a communication 
protocol channel estimation (CE) fimction. 

DLL function. The DLL function takes I/Q inputs for early, on-time, and late 
symbols representing an echo and produces an estimate of the absolute phase of the 
echo. It will be appreciated that echoes hosted by a wireless communication system 
are typically over-sampled at some predetermined over-sampling rate (e.g., 4x or 8x 
over-sampling rate). Generally this data is represented by pairs of values, where each 
pair of values includes an "In-Phase" (I) value and a "Quadrature" (Q) value. 
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10 



In one embodiment, a finger kernel 256 is supplied with three samples, where 
each sample includes the pair of values (z.e., I and Q data) per clock period (or chip). 
The samples can be referred to as Early, On-Time, and Late. The On-Time sample 
contains the data to be decoded. The Early and Late samples are used as tracking 
tools to ensure that the On-Time sample represents the center of the chip. The first 
step in the DLL function is used to compute magnitudes for the Early, On-time and 
Late inputs (Equations 1.1-1.3). 

early - {early + early _Q^) (LI) 

ontime = {pntime + ontime _ 2^ ) (1-2) 

late ^ [late -hlate_Q^) (1.3) 
These magnitudes are then used to compute accumulated On-time and Error values 
15 (Equations L4-1.5). 

a 2 • acc _ ontime\n - 1] (1.4) 
error[n] = • (early - late) 4- * error[n - 1] (1.5) 

20 

The coefficients ai and aa are loaded from RAM bank 410 at offsets 0 and 1 (Fig 4). 
The number of symbols n to accumulate is also loaded via RAM bank 410 at offset 2. 
Each symbol includes a predetermined nxmiber of chips. Thus, the number w, which is 
stored in offset 2 of RAM bank 410 in this example, indicates how many pairs of 

25 values (/.e., I and Q data) should be accumulated. When the specified nimiber of 

symbols has been accumulated, the DLL algorithm computes a phase offset correction 
in 1/8*^ chip units for the echo. The magnitude of the correction is determined by 
comparing the accumulated error to the accumulated On-time, scaled by a set of 
thresholds. Thresholds are loaded from RAM bank 410, at offsets 3-5. The algorithm 

30 proceeds as follows: 

If ( acc _ ontime = 0 ) 

then phase _ offset = 0 

35 else if ( abs(error) < acc _ ontime * threshold^ ) 

then phase ^offset = Q 



else if (abs(error) < acc _ ontime - threshold 2) 
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5 



then phase _ offset - 1 

else if {abs(error) < acc _ontime ^ threshold^) 
then phase _offset - 2 

else phase _ offset - 4 

The correct sign of the phase offset is then restored: 

10 sign{phase ^offset) = -sign{error) 

The last step in the DLL is to compute the absolute phase of an echo hosted by the 
finger kernel 256 by adding the computed phase offset to the previous absolute phase. 
The absolute phase estimate is stored to register 406 as the output of the DLL. 

abs _ phase ~ abs _ phase + phase _ offset 

15 

Prior to completion, the On-time and error accumulations stored in RAM bank 410 are 
reset to zero, and the state count is restored to the number of symbols to accumulate. 

Channel Estimation function. ASISP 304 is responsible for computing a 
channel estimate (CE) for finger kemel 256. In one embodiment, two pilot signals, I 
20 and Q, are summed over a time-sUce. The exact number of symbols that are summed 
during the time-slice depends on the pilot symbol format used. In one embodiment of 
the present invention, offset 12 of register 406 is used to indicate whether a particular 
input symbol is a pilot symbol. If the communication protocol is 3GPP and offset 12 
of register 406 has a value of 0x1, the input symbol is added to the first pilot signal 
25 summation. If offset 12 of register 406 is 0x3, the input symbol is added to the second 
pilot signal summation. On the last symbol of a particular time-slot, the first pilot 
signal is provided to a first 6-tap FIR filter, and the second pilot signal is provided to a 
second 6-tap FIR filter. In one embodiment of the present invention, the outputs of 
the FIR filters are respectively stored at offsets 4 and 5 of register 406 and represent 
30 'T" and "Q" Channel Estimates. In addition, coefficients for the FIR filters are stored 
in RAM bank 410 at offsets 6-11. 

FIG. 5 illustrates an exemplary combiner ASISP 306 architecture. The 
exemplary ASISP 306 includes a 512 x 16 bit instruction random access memory 
(RAM) 502 that is used to store programs and data associated with frequency error 
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estimation, finger energy estimation, and signal-to-interference (SIR) estimation 
functions. Instructions processed by combiner ASISP 306 are received through input 
register 504, which in the illustrated embodiment is a 16 x 16 bit register. 
Calculations are performed by exemplary combiner ASISP 306 and all output from 
5 the ASISP is provided to output register 506. In the illustrative embodiment shown in 
FIG. 5, output register 506 is a 24 x 16 bit register. Exemplary combiner ASISP 306 
further includes an instruction set processor (ISP) 508 that is capable of executing a 
limited set of instructions. For example, ISP 508 is capable of executing frequency 
error estimation, finger energy estimation, and signal-to-interference (SIR) 
1 0 instructions that are loaded into input register 504. 

Combiner ASISP 306 fiirther includes RAM bank 510 to store various 
constants associated with the functions computed by the ASISP. In addition to the 
storage of constants, a portion of RAM bank 5 1 0 is used to store a finger kernel 
identifier after the identifier has been obtained from input register 504. The finger 
U 1 5 kernel identifier is then available for subsequent processing. In one embodiment, 
! H combiner ASISP 306 expects the contents of RAM bank 5 1 0 to be set up prior to 

IIJ calling the ASISP. This may be accompHshed usmg VMI commands. In an 

exemplary embodiment of the present invention, the communication protocol used by 
S the wireless communication system is 3GPP wideband CDMA and the total size of 

m 20 RAM bank 510 is 256 16-bit words. 

|S Combiner ASISP 306 further includes a RAM bank 5 12 to store mobile data 

blocks. Each mobile that is supported by combiner kernel 260 (Fig. 3) is assigned a 
block in RAM bank 512. Fig. 6 illustrates an exemplary RAM bank 512 in 
accordance with one embodiment of the present invention. Each mobile assigned to a 

25 combiner kemel 260 is allocated a block 602 in RAM bank 5 12. In one embodiment 
of the present invention, each block 602 consists of 128 16-bit words of data and the 
total size of RAM bank 512 is 3072 16-bit words. Various parameters required to 
process a mobile are stored in block 602 so that they can be restored the next time 
processing of the mobile is required. That is, mobile state information for mobile N is 

30 stored in block 602-N until the state information is needed by combiner 260 to 
actively support the mobile. The inclusion of memory bank 512 in ASISP 306 
provides several advantages. An ASISP 306 can be switched from actively supporting 
one process to actively supporting a different process using memory bank 512. When 
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a controller instructs combiner 260 to switch processes, the state information for the 
inactivated process is stored in a unique location in RAM bank 512. Then, the state 
information for the newly activated process is retrieved from RAM bank 512. Thus, a 
process switch is efficiently performed without wasting several chip cycles. Table 2 
provides the state information that is stored in blocks 602 for each process supported 
by an ASISP 306 in accordance with one embodiment of the present invention. 



Table 2, Mobile state information stored in block 602 



Offset 


Usage 


0 


Combiner mask 


1 


Z[n] = integrated frequency error 


2 


Reserved 


3 


NFLL - number of pilots to sum for FLL 


4 


X[n] = nmning freq error siun 


5 


Y[n] = filtered freq error 


6 


lock mask 


7 


Reserved 


8 


Reserved 


9 


Reserved 


10 


SIR 


11 


SIR target 


12 


Downlink TPC history (3bits) 


13 


soft combined I 


14 


soft combined Q 


15 


Reserved 


16-31 


xsum = finger energy buffer 


32-47 


ysum comb = comb filtered finger energy 


48-63 


ysum lock = lock filtered finger energy 


64-79 


finger energy estimate 


80-127 


Unused 



Select entries in Table 2 will now be described for one illustrative embodiment of the 
present invention. 
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Offset 0. The combiner mask contains a set of 16 bits, one for each possible 
finger kernel 256 assigned to combiner 260. A bit value of 1 indicates the finger 
kernel 256 is active, and a bit value of 0 indicates the finger kernel 256 is inactive. 
Offset L One of the primary tasks of combiner 260 is to take as input the 
5 fi-equency error estimates (FED) fi^om each finger kemel 256 and produce a rotator 
angle at the end of each time-slice. Z(n) represents the integrated firequency error at 
the end of the last time-slice. 

Offset 3. NFLL represents the number of pilot signals that are fed to combiner 
kemel 260 by finger kemels 256. 
10 Offset 4. X[N] is a running sum of the frequency error discriminator (fed) 

inputs fi-om each active finger kemel 256. 

Offset 5, Y[n] represents the filtered frequency error at the end of the last 
time-slice processed by combiner ASISP 306. 
y3 Offset 6. The lock mask includes a bit for each finger kemel 256 associated 

n 15 with a combiner kemel 260. At the end of each time-slice, the long-term energy 
J ^ estimate of each finger kemel 256 is compared to a predetermined threshold value. If 

fif the long-term energy estimate exceeds the threshold, the bit corresponding to the 

finger kemel 256 in the lock mask is set to 1 . The lock mask is used by other 
^ hardware components within the wireless communication system to support the 

III 20 process. 

3^ Offset 10, SIR is a measure of the signal-to-interference for the mobile after 

H the last time-slice. 

Offset 11, SIR target is a predetermined threshold value that describes the 
target value for the SIR. 
25 Offset 12. TPC bits generate power change requests that are received from 

mobiles. A TPC bit value of one indicates a request by the mobile to increase the 
downlink power. Likewise, a TPC bit of value zero indicates a request by the mobile 
to decrease the downlink power. Downlink TPC history represents a history of the 
TPC bit over a series of time-slices. 
30 Offset 13, The soft combined I is the summation of the "I" channel estimates 

from each of the finger kemels 256 associated with a combiner kemel 260. 

Offset 14. The soft combined "Q" is the summation of the Q channel estimates 
from each of the finger kemels 256 associated with a combiner kemel 260. 
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Offsets 16-31, Each time-slice has several symbols. For each of the first nine 
symbols of a slice, the energy of each input finger kernel 256 is summed in this 
exemplary embodiment. These finger energy sums (xsumj) are normalized for the 
number of symbols summed {i.e. by 1/9) and stored at offsets 16-31. 
5 Offsets 32-47. Finger energy sums (xsumi) are filtered to produce the finger 

energy estimates "ysum_combr and "ys^^^__locki". The first estimate, ysum_combi is 
made by filtering over a small number of slots, typically 3, and is used to update the 
combiner mask. The purpose of this estimate is to exclude finger kernels 256 fi*om the 
combining process that undergo short-term temporary fading. 
10 Offsets 48-63. The energy estimate, ysum locki, is filtered over a larger 

number of slots, typically 6, and is used to update the lock mask. The purpose of this 
estimate is to provide feedback to the scheduler on finger kernels 256 that should be 
3 discarded from the combining set. The estimates are filtered using an alpha filter and 

If alpha filter coefficients are loaded firom RAM bank 510 (Fig. 5). 

1 5 Offset 64-79. After the combiner mask update is complete, the short-term 

J finger energy estimates (ysum combi) are reset to zero to prepare for the next 

estimation process. Prior to being reset however, the finger energy estimates are 
stored in offsets 64-79. 

Those of skill in the art will appreciate that the process state information 
20 provided in Table 2 is merely exemplary. The present invention may be used to store 
any type of information about an inactivated process that may be usefiil upon 
reactivation of the process. The architecture of two exemplary ASISPs, finger ASISP 
304 and combiner ASISP 306, have now been described. The ASISPs of the present 
invention are advantageous because they can be used in accordance with a time-sliced 
25 algorithm to support multiple processes, such as mobiles. In particular, a combiner 
ASISP can efficiently switch firom executing fimctions, such as frequency error 
estimation, for a first mobile to executing fimctions for a second mobile. This 
improved efficiency is derived, in part, by storing the state information for each 
process supported by the ASISP in local memory. The improved efficiency is also 
30 derived by limiting the types of fimctions that a particular ASISP can execute. 

Exemplary embodiments have been disclosed in which finger kernel 256 is 
supported by an apphcation specific ISP. This application specific ISP is only capable 
of executing fimctions that directly support finger kernel 256, such as a delay lock 

23 CAl - 278757.1 



loop or channel estimation functions. Further, a combiner kernel 306 that is supported 
by a another form of application specific ISP, combiner ASISP 306, has been 
disclosed. In one embodiment, combiner ASISP 306 is only capable of executing 
functions that directly support combiner kernel 260, such as frequency error 
5 estimation, finger energy estimation and/or signal-to-interference estimation. 

Some ASISPs of the present invention support a novel form of instruction set 
that facilitates improved performance and energy efficiency. One such instruction set 
is illustrated in Fig. 7. In one embodiment of the present invention, the same 
instruction set is used by both finger ASISPs 304 and combiner ASISPs 306 even 
10 though these ASISPs are used to compute different types of functions. All 

instructions in the exemplary instruction set of Fig. 7 have a 3 3 -bit wide instruction 
word. It will be appreciated instruction lengths other then 33 may be used. For 
example, some performance gain could be realized by limiting the instruction word 
i length to 32 bits. However, it is likely that the ever-increasing complexity of 

1 5 communication protocols could necessitate the use of instructions that have a word 
t/l length that is much greater then 32 bits, 

11 Most instructions in the exemplary instruction set of Fig. 7 have three 

^ operations embedded into each instruction: an arithmetic logic unit (ALU) operation 

ff^ 702, a load operation 704 and either a load or store operation 706. 

fl| 20 In one embodiment of the present invention, ALU field 702 includes 

5 operations such as NOP, ADD, SUBTRACT, NEGATION, ROUND, AND, OR, 

^ XOR, NOT, LEFT BARREL SHIFT, RIGHT BARREL SHIFT, MULTIPLY, MAC 

(e.g. dO xO * yl), GREATER THAN ZERO, EQUAL TO ZERO, LESS THAN 
ZERO, GREATER THAN OR EQUAL TO ZERO, and LESS THAN OR EQUAL 
25 TO ZERO, Thus, operations in field 702 may be classified as arithmetic, logical, 
shifting, MAC, or conditional. Load field 704 and load/store field 706 encode 
instructions such as LOAD REGISTER and STORE REGISTER. 

The exemplary instruction set illustrated in Fig. 7 further includes special 
instructions that provide additional control over the ASISPs of the present invention. 
30 These special instructions include WAIT, BRANCH, GOTO, LOOP INITIALIZE, 
and LOOP END. These special instructions are used by specialized input programs 
that provide an improved level of control over the ASISPs of the present invention. 
For example, when an ASISP executes a WAIT command in accordance with an input 
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program, no further processing is performed by the ASISP for the rest of the time- 
sKce. Therefore ASISP resources may be powered down during time-shces in which 
they are not needed. Other special instructions, such as BRANCH and GOTO, 
provide sufficient flexibihty to program robust communication protocol functions hke 
the finger energy estimation function of combiner ASISP 306. 

Fig. 8 illustrates an input program 802 for exemplary finger ASISP 304. Each 
input program 802 implements communication protocol functions for a specific 
process hosted by the wireless communication system. Thus, for example, a first 
input program 802 may implement communication protocol functions for process A 
whereas a second input program may implement communication protocol functions 
for process B. However, in one embodiment, because ASISP 304 is operated in a 
time-sliced fashion, input program 802 is executed within a predetermined number of 
cycles or less under all conditions. As used herein, the term cycle refers to one 
processing cycle executed by an ASISP. For example, in one embodiment, input 
program 802 is completed within about 200 cycles under all conditions. 

Fig. 9 illustrates an input program 902 for exemplary combiner ASISP 306. 
Input program 902 codes for one or more of the various communication protocol 
functions that are computed by ASISP 306. However, in one embodiment, because 
ASISP 306 is operated in a time-sliced fashion, input program 902 is executed within 
a predetermined number of cycles or less under all conditions. For example, in one 
embodiment, input program 902 is completed within about 1000 cycles. 

The utility of many of the features of the present invention may be understood 
using an example in which combiner 306 is supporting processes A and process B, 
where process A is a first mobile and process B is a second mobile. At any given 
time, one of process A and process B is active and the other process is inactive. When 
a process is inactive, it is still supported by the wireless communication system. 
However, the tracking parameters of an inactive process are not refined while the 
process is inactive. 

At time-sKce zero of this example, scheduler 340 sends a request to hardware 
plane 302-N (Fig. 3) to make process A active. This is accomplished by sending input 
programs 802 (Fig. 8) to finger kernels 256 on the hardware plane 304 and an input 
program 902 (Fig. 9) to combiner kernel 260. Each input program 802 and/or 902 
codes for cellular communication functions directed to tracking process A. During 
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time-slice zero, hardware plane 302 tracks process A in accordance with input 
programs 802 and input program 902. Importantly, execution of input programs 802 
and input program 902 is completed by ASISPs 304 and ASISP 306 during time-sHce 
zero. At time-slice one, scheduler 340 sends a request to h^dware plane 302-N to 
5 make process B the active process. Thus, process A becomes inactivated. The request 
by scheduler 340 is in the form of new input programs 802 and 904. New input 
programs 802 and 902 are directed to process B. In response to the request at the 
beginning of time-slice 1, combiner ASISP 306 stores the state information for 
process B in the section 602 of RAM baxik 512 that is reserved for process B. Then, 
10 combiner ASISP 306 and designated finger ASISPs 304 begin execution of the new 
set of input programs. The method continues in the same manner in subsequent time- 
slices. Scheduler 340 determines the identity of the active process for each combiner 
f% kernel 260 and which finger kernels 256 will support the combiner kernel 260 using 

^ input programs 802 and 902. All references cited herein are incorporated herein by 

M 15 reference in their entirety and for all purposes to the same extent as if each individual 
L J pubhcation or patent or patent application was specifically and individually indicated 

]^ to be incorporated by reference in its entirety for all purposes. 

The foregoing description, for purposes of explanation, used specific 
H nomenclature to provide a thorough xmderstanding of the invention. However, it will 

"is 20 be apparent to one skilled in the art that the specific details are not required in order to 
3 practice the invention. In other instances, well-known components and devices are 

shown in block diagram form in order to avoid unnecessary distraction from the 
imderlying invention. Thus, the foregoing descriptions of specific embodiments of the 
present invention are presented for purposes of illustration and description. They are 
25 not intended to be exhaustive or to limit the invention to the precise forms disclosed, 
obviously many modifications and variations are possible in view of the above 
teachings. 

The embodiments were chosen and described in order to best explain the 
principles of the invention and its practical applications, to thereby enable others 
30 skilled in the art to best utilize the invention and various embodiments with various 
modifications as are suited to the particular use contemplated. It is intended that the 
following claims and their equivalents define the scope of the invention. 
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